Quick Select Demo

Legend:
Pivot ≤ pivot > pivot Comparing Swapping
Unpartitioned k-th element k-th position

Main Array

Recursive Steps (not real arrays--conceptual)